Entanglement-fidelity relations for inaccurate ancilla-driven quantum computation 
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It was shown in [T. Morimae, Phys. Rev. A 81, 060307(R) (2010)] that the gate fidelity of 
an inaccurate one-way quantum computation is upper bounded by a decreasing function of the 
amount of entanglement in the register. This means that a strong entanglement causes the low 
gate fidelity in the one-way quantum computation with inaccurate measurements. In this paper, we 
derive similar entanglement-fidelity relations for the inaccurate ancilla-driven quantum computation. 
These relations again imply that a strong entanglement in the register causes the low gate fidelity 
in the ancilla-driven quantum computation if the measurements on the ancilla are inaccurate. 

PACS numbers: 03.67.-a 



I. INTRODUCTION 

In the circuit model [l[ of quantum computation, the 
quantum register which stores quantum information con- 
sists of many qubits, and a quantum gate operation is 
performed by directly accessing one or two qubits in the 
quantum register. The most challenging task for an ex- 
perimentalist who adopts the circuit model is therefore 
the coherent establishment of entanglement among reg- 
ister qubits in parallel with the execution of a quantum 
algorithm. From the theoretical point of view, the role 
of entanglement played in the circuit model of quantum 
computation has been the most fundamental subject of 
study 

In the one-way model [4J of quantum computation, on 
the other hand, a highly entangled state which is called 
the "cluster state" (or the "graph state") is prepared 
in advance and the whole quantum computation is per- 
formed by adaptive measurements of each qubit. The 
preparation of the resource (i.e., entanglement) is thus 
clearly separated from the consumption of the resource. 
This great advantage of the one-way model has lead to 
many experimental implementations [5l4llj and theoret- 
ical investigations about the roles of entanglement in the 
one-way quantum computation fl2rfl6l ]. 

Recently, a mixture of those two models, which is 
called the ancilla-driven quantum computation, was pro- 
posed [Tt], EH- I n this model, the quantum register is 
a set of many qubits like the circuit model. However, a 
quantum gate operation is, like the one-way model, per- 
formed by using entanglement and measurements: one 
or two register qubits are coupled to a single mobile 
ancilla, and the ancilla is measured after establishing 
the interaction between the ancilla and register qubit (s). 
The backaction of this measurement provides the desired 
gate operation, such as a single qubit rotation or an en- 
tangling two-qubit operation, on register qubit (s) (see 
Fig. [IJ. The main feature of this model is that the uni- 



versal quantum computation is performed with only a 
single type of interaction (CZ or CZ+SWAP) between 
the ancilla and register qubit (s). It is advantageous to 
some experimental setups where the implementation of 
various types of interactions at the same time is very 
difficult (such as the solid-based quantum computation) 
or where the flying ancilla mediates interactions between 
static qubits (such as the chip-based quantum computa- 
tion [201 ] or the hybrid quantum computation of matter 
and optical elements |19j). 

In this paper, we study how entanglement among reg- 
ister qubits affects the gate fidelity in the ancilla-driven 
quantum computation if the measurement is inaccurate. 
For this purpose, we generalize the result of Rcf. [16| to 
an inaccurate ancilla-driven quantum computation. In 
Ref. l(jj . the relation 



F < 1- Ssin 2 



(1) 
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between entanglement S, the gate fidelity F, and the 
inaccuracy e of the measurement was derived for the in- 
accurate one-way model (for details, see Sec. IIIII) . The 
meaning of this inequality is that if the entanglement is 
strong, the inaccurate measurements make the gate fi- 
delity low. 

The results of this paper are: (I) For the ancilla-driven 
single-qubit rotation, we obtain the same entanglement- 
fidelity relation as given in Eq. (flj. (II) For the ancilla- 
driven two-qubit entangling gate with the CZ interaction, 
we again obtain the same entanglement-fidelity relation 
as given in Eq. (JXJ) . (Ill) For the ancilla-driven two-qubit 
entangling gate with the CZ+SWAP interaction, we ob- 
tain the entanglement-fidelity relation Eq. ([5]) which is 
slightly different from Eq. (fTJ). However Eq. ([5]) also im- 
plies that if the entanglement is strong, the inaccurate 
measurements make the gate fidelity low. 

This paper is organized as follows: We will briefly re- 
view the ancilla-driven quantum computation (l7l [La ] in 
Sec. |TT]for the convenience of the reader. In Sec. IIIII we 
will review and extend the result of Ref. [Iff about the 
entanglement-fidelity relation for the inaccurate one-way 
model. We will study the entanglement-fidelity relation 



2 



for the inaccurate ancilla-driven single-qubit rotation in 
Sec. IIV Al We will also study the entanglement-fidelity 
relation for the inaccurate ancilla-driven two-qubit en- 
tangling gates with the CZ interaction in Sec. IIV Bl and 
that with the CZ+SWAP interaction in Sec. ITVCl re- 
spectively. 

Throughout this paper, X^, Y^, and Zi are Pauli x, 
y, and z operators on ith qubit, respectively, lj is the 
identity operator on ith qubit. Eigenvectors of them 
are X\±) = ±|±) and Z\z) = {-l) z \z) z e {0,1}, re- 
spectively. Hi is the Hadamard operator acting on ith 
qubit. The Hadamard operator works as H\0) = |+) and 
H\l) = \-). 



II. ANCILLA-DRIVEN QUANTUM 
COMPUTATION 



Let us briefly review the ancilla-driven quantum com- 
putation [13, HI] ■ As in the case of the circuit model [l[ , 
the quantum register is a set of N qubits. Unlike the 
circuit model, however, a quantum operation on one or 
two qubits in the register is indirectly driven by a sin- 
gle mobile ancilla which can couple to one or two qubits 
through a fixed interaction (see Fig.[T]). An advantage of 
this model is that a single type of interaction is sufficient 
for the universal quantum computation. 

For example, it was shown [171 . Il8l ] that the interaction 

E = HaHrCZ a,r 

is sufficient for the ancilla-driven universal quantum com- 
putation, where Ha is the Hadamard operation on the 
ancilla, Hr is the Hadamard operation on a register 
qubit, and CZa,r is the Controlled-Z (CZ) gate 



(a) 



CZa.r — 



A ®i R + \i){i\ A ®z B 



between the ancilla and the register qubit. Indeed, the 
single qubit rotation by u G R about z-axis (plus the 
Hadamard correction) 

J(u) ee He*** 

is implemented as is shown in Fig. [2] (a). The Hadamard 
correction is canceled by just implementing 

J(0) J(u) = e^ 2 . 
The rotation by u about x-axis is implemented as 



J(u) J(0) = e l 



Therefore, according to the Euler decomposition, any 
single-qubit rotation is possible by using J (it). The CZ 
gate between two qubits is also implemented by using 
the same interaction E as is shown in Fig. [5] (b). Any 
single-qubit rotation plus the CZ gate are sufficient for 
the universal quantum computation. 
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FIG. 1: (Color online.) The ancilla-driven quantum gates [IT], 
[T^ |. Yellow circles are register qubits. Top line: a single-qubit 
rotation, (b) The ancilla (green square) is coupled to the 
qubit we want to rotate (say, the bottommost one) through 
the interaction E, which is represented by the black zigzag 
line, (c) After the interaction, the ancilla is projected onto a 
certain direction (represented by the solid black arrow), (d) 
The measurement backaction rotates the bottommost qubit 
of the register by the desired angle. Bottom line: a two-qubit 
entangling gate, (f) The ancilla (green square) is coupled 
to two qubits (say, the two bottommost ones) through the 
interaction E, which is the same as the interaction used in the 
top line. The interaction is represented by the black zigzag 
line, (g) After the interaction, the ancilla is projected (solid 
black arrow), (h) The measurement backaction causes the 
desired entangling gate between the two bottommost qubits 
of the register. 



In Refs. [17j, [l8|, it was shown that the interaction 

CZ + SWAP ee |00)(00| + |01)(10| + |10)(01| - 1 1 1> <1 1 1 

also enables the ancilla-driven universal quantum com- 
putation (see Fig. [3]). Interestingly, interactions which 
enable the ancilla-driven universal quantum computation 
are, apart from local unitaries, only two types: CZ and 
CZ+SWAP fijl 0. 



III. ENTANGLEMENT-FIDELITY RELATION 
FOR THE ONE-WAY MODEL 

Before giving main results of this pa per , let us also 
review the entanglement-fidelity relation [16J for the one- 
way quantum computation, because, as we will see in the 
next section, some of ancilla-driven gates have exactly 
the same entanglement-fidelity relation as that for the 
one-way model. 

In Ref. [16], the entanglement-fidelity relation was 
studied for the elementary process (Fig. [4]) of the one-way 
single-qubit rotation and the controlled-not gate, assum- 
ing that the projective measurement is inaccurate in the 
sense that the direction to which the qubit is projected 
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FIG. 2: (Color online.) Ancilla-driven quantum gates with 

the CZ interaction [Tt. 18] . (a) The quantum circuit realizing 
the single-qubit rotation J(ti) = He' ■ First, the CZ gate is 
applied between the qubit we want to rotate (say, first qubit) 
of the register and the ancilla which is initialized to be 
|+). Second, the Hadamard gate is applied to each of them. 
Finally, the ancilla is measured in \u±) = (|0}±e !tl | l))/v2 ba- 
sis. The backaction of this measurement changes the register 
state into X{ Ji(u)\ip) depending on the measurement result 
j — 0, 1, where the subscript "1" indicates that the operator 
is acting on first qubit. The interaction E — H\H aCZ\^a is 
specified with the red box. (b) The quantum circuit realiz- 
ing the CZ gate between first and second qubits. The same 
interaction E = HrHaCZ a,r is applied between first qubit 
and the ancilla, and second qubit and the ancilla, respectively. 
They are specified with red boxes. The ancilla is then mea- 
sured in Z-basis. The backaction of this measurement changes 
the register state \tp) into XlHiHzCZi^lip) depending on the 
measurement result j = 0,1. 



(e) 



1 



!+>-# 



(a) 



(b) 



FIG. 4: (Color online.) Top line: The elementary process of 
the one-way single-qubit rotation considered in Ref . pi| ■ Yel- 
low circles are qubits. Qubits in the green ellipse play the role 
of register qubits. (a) The initial state. The red bond repre- 
sents entanglement between the bottommost qubit and other 
register qubits (i.e., qubits in the blue ellipse), (b) The qubit 
we want to rotate, say the bottommost one, is coupled to an 
ancillary qubit through the CZ interaction (zigzag line), (c) 
The bottommost qubit is measured in \u±) = (j0)±e l "|l))/\/2 
basis (black solid arrow), (d) The bottommost qubit is tele- 
ported to the ancillary qubit with the desired single-qubit ro- 
tation X 3 J(u) depending on the measurement result j = 0, 1. 
(e) The quantum circuit corresponding to the above elemen- 
tary process. 
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FIG. 3: Ancilla-driven quantum gates with the CZ+SWAP 
interaction fvj\ , fig) ], (a) The quantum circuit realizing the 
single-qubit rotation j(u) = He^ 2 . The CZ+SWAP gate is 
applied between the qubit we want to rotate (say, first qubit) 
of the register \ip) and the ancilla which is initialized to be |+), 
and the ancilla is measured in \u±) = (|0) ± e IU |l))/v / 2 basis. 
The backaction of this measurement changes the register state 
into X{ Ji(u)\ip) depending on the measurement result j — 
0, 1. (b) The quantum circuit realizing the CZ+SWAP gate 
between first and second qubits. The ancilla is measured in 
Z-basis. The backaction of this measurement changes the 
register state \ip) into {Z\ZiY SW APx^CZx^) depending 
on the measurement result j = 0, 1. 



but the slightly deviated one {\u^ 



.)}, where 



\U+) = cos-|u 4 



-iS 



sin — \U-) 
2 1 ' 



,-iS 



\u-) = sm-\u+)-e cos-|u_). 

It is easy to see that the degree of the deviation is 
parametrized by e and 5: is the vector ob- 

tained by rotating by e about z-axis and by 

J — S about |u + )-axis. If the measurement is accurate 
(i.e., e = 8 = 0), the elementary process (Fig. 2]) provides 
the single-qubit rotation 

X j J(u) 

with the correction X 3 depending on the measurement 
result j = 0, 1. However, if it is inaccurate (e > 0, 6 > 0), 
operation given by the elementary process is 



(cos | + (-iyXe^ iS sin^)X j J(u), (2) 



is slightly deviated from the ideal one. In other words, 
the measurement is not the ideal one where 



l«±) 



v/2 



(|0)±e™|l», 



i.e., intuitively, the bit-flip error X occurs with the weight 
sinf. 

Let the register state after the elementary process (i.e., 
the state of qubits in the green ellipse of Fig. 0] (d)) be 
\(f>e,s}- If the measurement is accurate, it is \4>q.q). As is 
shown in Ref. [l6| . the mean gate fidelity F is explicitly 
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calculated as 



F 



I (00,0 1 4>e 



cos 2 ^ + Tr 2 (p b Z b )sm 2 ^, (3) 



where E[-] means the average over all measurement his- 
tories, 

is the reduced density operator for the bottommost qubit, 
Trb is the trace over all register qubits except for the 
bottommost qubit, \ip) is the initial state of the register 
(i.e., the state of qubits in the green ellipse of Fig. 2] (a)), 
and Z b is the Pauli z operator acting on the bottommost 
qubit. 

Let us define the amount S (0 < S < 1) of entangle- 
ment 



S^2[l-Tr(p 2 )] 



(4) 



between the bottommost qubit and other register qubits 
(i.e., qubits in the blue ellipse of Fig. [4] (a)). This entan- 
glement is indicated by the red bond in Fig. |4] (a). If the 
bottommost qubit and other register qubits are not en- 
tangled, S = 0, whereas if they are maximally entangled, 
5 = 1. 

By noticing that 1 — S is equal to the square length of 
the Bloch vector for p b : 

1-S = Tr 2 (X b p b ) + Tr 2 (Y b p b ) + Tv 2 (Z b p b ), 

we obtain the obvious inequality 

1 - S > Tr 2 {Z b p b ). 

The intuitive meaning of this inequality is that if p b is 
more mixed, i.e., the entanglement is larger, the length 
of the Bloch vector (and hence the z-component of the 
Bloch vector) becomes shorter. From this inequality, an 
upper bound of the right-hand-side of Eq. ([3]) is given as 

cos 2 I + Tr 2 (p b Z b ) sin 2 | < cos 2 | + (1 - S) sin 2 |, 

and hence we finally obtain the desired inequality 



F = E 



1(00,0 1 0e 



< 1 - SW -. 



(5) 



Note that this inequality gives the optimal upper bound 
for F, since the equality is always achieved for any given 
S (0 < S < 1) by taking 



Pb — ^ Zb + 2 b ' 



where lb is the identity operator on the bottommost 
qubit. 

The inequality ([5]) is the relation between entangle- 
ment among register qubits and the gate fidelity in the 
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FIG. 5: (Color online.) 1 — S'sin 2 5 as a function of e for 
S =0.2, 0.4, 0.6, 0.8, and 1. 



inaccurate one-way quantum computation. The right- 
hand-side of Eq. ([5]) is plotted as a function of e for var- 
ious S in Fig. [5] We can see that for a fixed e, larger S 
makes F smaller. As is discussed in Ref. | 16[ , S is often 
very large in many quantum algorithms [2|, |21| . 

Although we have used the purity Eq. Q as a measure 
of entanglement, we can derive a similar entanglement- 
fidelity relation by using the von Neumann entropy S v 

(0<Sb<1) 

S v = -Tr(/5 6 log 2 p b ) 

as a measure of entanglement. If p b is maximally mixed, 
S v — 1, whereas S v = if pb is pure. By a straightfor- 
ward calculation, 



1 + r. 1 
log 2 - 



< 



1 



2 

f(\C z \) 



C z \ , 1 
log 2 - 



1 — r 1 — r 

" l0 §2 — — 

\C Z \ 1 - \C Z \ , 1 

; n l0 §2 — 



I a 



where r is the length 



r = \/Tr 2 (X b pb) + Tv 2 (Y b p b ) + Tr 2 (Z b p b ) 
of the Bloch vector of pb and 

C z = Tc(pbZb). 
Let / _1 be the inverse of /. Then, 

\c z \ < r\s. v ). 

and therefore 

\c z \ 2 < (f- 1 ^)) 2 . 

Inserting this inequality into Eq. ([3]), we obtain 

Fii-ti-tr 1 ^)) 2 ]^ 2 !- 
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The equality in this inequality is always achievable for 
any S v , and therefore this is the optimal upper bound. 

In Fig.JSJ we plot l — (f~ 1 (S v )) 2 as a function of S v . We 
can see that 1 — (/ -1 (S , v)) 2 is a monotonically increasing 
function of S v . Therefore, we can also say that if the 
entanglement is strong in terms of S v , the inaccurate 
measurements make the gate fidelity low. 
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FIG. 6: (Color online.) 1 - [/^(Sv)] 2 as a function of S v . 



IV. ENTANGLEMENT-FIDELITY RELATION 
FOR THE ANCILLA-DRIVEN MODEL 

A. Single-qubit rotation 

Let us explore a similar entanglement-fidelity relation 
for the ancilla-driven single-qubit rotation (Fig. [2] (a) and 
Fig. [3] (a)). As is mentioned before, we obtain the same 
inequality Eq. (J5J) for the ancilla-driven single-qubit ro- 
tation. 

In order to see it, let us first consider the ancilla- 
driven single-qubit rotation with the CZ+SWAP interac- 
tion (Fig. [3] (a)). It is immediate to see that this circuit 
is equivalent to that in Fig. [4] (e). Therefore, we obtain 
the same inequality, Eq. ([5]). 

Second, let us consider the ancilla-driven single-qubit 
rotation with the CZ interaction (Fig. [2] (a)). Again, we 
can show that this circuit is equivalent to that in Fig. 0] 
(e), since the application of HrH a on states |0) j r|+)a or 
|1)-r| — )a is equivalent to that of SWAP operation on the 
same states: 



H R H A \Q) R \+) A = \+) R \0) A 
HrH a \1) r \-) a = \-)r\1) a 



SWAP ra \0)r]+) a , 
SWAPr, a \\)r\-) a . 



In short, Eq. (|5|) also gives the entanglement- fidelity 
relation for the ancilla-driven single-qubit rotation. In 
this case, S is the amount of entanglement between the 
qubit we want to rotate and other register qubits in the 
initial state. 



B. Two-qubit entangling gate with the CZ 
interaction 



Let us next consider the ancilla-driven two-qubit en- 
tangling gate. We first consider the CZ interaction (Fig. [5] 
(b)). Let the input state be 

l l 

\^)r\+)a = [ ^2Vxs,Zx\V» a ,Zx)o\z2h\zi)l \+)a, (6) 

Zi=0 2 2 =0 

where \ip) r is the register state, |+) a is the ancilla state, 
Vzi.z 2 € C, \zi)i is the state of ith qubit in the register, 
and \riz 2 ,z 1 )o is the state of register qubits other than first 
and second qubits. By a straightforward calculation, the 
state immediately before the measurement of the ancilla 
is 

%0|??00)o|+>2|+>l|+)a + ??0l|??0l) O |+)2|-)l|-)a 
+mo|??10>o|->2|+>l|+>a - 57ll|»?ll)o|->2|-)l|-)a- 

If the measurement is accurate, we obtain the desired 
output 

|^ ) = XlH^CZ^r 

with the correction X{ which depends on the measure- 
ment result j — 0,1. However, if the measurement is 
inaccurate in the sense that the ancilla is projected onto 



10} 
|1) 



cos — 10) + sin — e 



-i6\ 



2 

sin 1 1 0) 



cos — e 



-i6\ 



1) 



1) 



we can show by a straightforward calculation that the 
output state is 



sin 2)1^0,0) 



Note that we obtain the same error operation as that in 
Eq. ([2]). Therefore, by a similar calculation as that for 
the derivation of Eq. ([5]), we obtain Eq. ([5]). In sum- 
mary, Eq. ([5]) is also the entanglement-fidelity relation 
for the ancilla-driven two-qubit entangling gate with the 
CZ interaction. 



C. Two-qubit entangling gate with the CZ+SWAP 
interaction 

Finally, let us consider the CZ+SWAP interaction 
(Fig. El (b)). In this case, the entanglement- fidelity re- 
lation we will obtain is Eq. ([8|. which is different from 
Eq. (|5|) in the sense that the two-body entanglement ap- 
pears. However we can still say from Eq. (jHJ that the 
strong entanglement causes low gate fidelity. 

We assume the same input state Eq. ([6]). The state 
immediately before the final measurement is straightfor- 
wardly calculated as 

??00|W|0>2|0)l|+)a + *?0l|»70l)|l>2|0)l|-) o 

+»ho|»7io)|0>a|l>i|->a - »7u|>7n>|l>2|l>i|+>a. 
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If the measurement is accurate, we obtain 

\4 t0 ) = {ZiZ 2 yswAP h2 cz ia \ip). 

If the measurement is inaccurate, we obtain 

Note that in this case, the error is, intuitively, the ap- 
plication of Z1Z2 with the weight sin|. This is slightly 
different from Eq. @. By a similar calculation as that 
for deriving Eq. ([5]), we obtain 

F = cos 2 I + Tr 2 {2^2^.2) sin 2 |, 

where pi,2 is the reduced density operator for first and 
second qubits of the input state of the register. 

As a measure of entanglement, let us adopt the von 
Neumann entropy S V 2 (0 < S V 2 < 2) 

S v2 (p) = -Tr(/51og 2/ 5), 

where p is a two-qubit state. The subscript 2 of S V 2 
indicates two-qubit entanglement. If a two-qubit state 
p is maximally entangled with other qubits, S V 2(p) = 2, 
whereas if it is separable from other qubits, S V 2{p) = 0. 
As is shown in Appendix, 

*.(«s-i±£=U*(i±^!) 

= s(|o„l) (7) 

for any p, where 

C zz =Tv{pZ® Z). 
Let us denote the inverse of g by g~ 1 . Then, Eq. ([7]) gives 
\C„\ <g-\S v2 ) 

for 1 < S V 2 < 2 (note that g^ 1 is not defined for < 
S V 2 < 1)- Thus we obtain 

^<l-[l-(ff- 1 (^ 2 )) 2 ]sin 2 | (8) 

for 1 < S V 2 < 2. The equality in this inequality is always 
achievable for any 1 < S V 2 < 2, and therefore this is the 
optimal upper bound. 

In Fig. [3 we plot 1 — {g~ 1 (S v2 )) 2 as a function of 
S V 2- We can see that 1 — (g~ 1 (S V 2)) is a monotonically 
increasing function of S v2 . Therefore we can say that 
if the entanglement is strong (S V 2 > 1), the inaccurate 
measurements make the gate fidelity low. 

Let us also investigate the case S v2 < 1. In this case, 
we cannot say anything about F, since any function of 
S V 2 does not provide any nontrivial upper bound for 
I C zz 1 2 if S V 2 < 1. Indeed, let us consider the state 

PA = A|00)(0Q| + (1-A)|11)(11|, 

where < A < 1. Although S V 2(f>\) can take any value 
between and 1 by changing A, \C ZZ \ is always 1 for any 
A. Therefore, for S V 2 < 1, there is no meaningful relation 
between 5V, 2 and F. 




1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2 



S V 2 



FIG. 7: (Color online.) 1 - [g 1 (S v2 )] 2 as a function of S v2 - 



V. SUMMARY AND DISCUSSION 

In this paper, we have studied how the entanglement 
among register qubits affects the gate fidelity of the inac- 
curate ancilla-driven quantum computation. By general- 
izing the previous result about the entanglement-fidelity 
relation in the inaccurate one-way quantum computa- 
tion [l6| , we have shown similar entanglement- fidelity re- 
lations for the inaccurate ancilla-driven quantum compu- 
tation. Our results are (I) For the ancilla-driven single- 
qubit rotation, and for the ancilla-driven two-qubit en- 
tangling gate with the CZ interaction, we obtain the 
entanglement-fidelity relation as given in Eq. ([T]). (II) 
For the ancilla-driven two-qubit entangling gate with 
the CZ+SWAP interaction, we obtain the entanglement- 
fidelity relation Eq. (J5J which is slightly different from 
Eq. (JT]). These relations imply that if the entanglement 
is strong, the inaccurate measurements make the gate 
fidelity low in the ancilla-driven quantum computation. 

As is mentioned in Ref. [l6j], the error model consid- 
ered here is a kind of error that can ultimately be recov- 
ered with the quantum error-correcting code. Therefore, 
our entanglement-fidelity relations are of use for study- 
ing the stability of a bare quantum computation in or- 
der to obtain valuable feedbacks for the study of general 
fault-tolerant schemes, to develop the made-to-measure 
error-correcting codes, to estimate the threshold value 
of the error-correction, and to help experimentalists who 
want to perform proof-of-principle experiments with few 
qubits. 

It is very important to study the difference between 
the one-way model and the ancilla-driven model from 
the view point of our entanglement-fidelity relations. Al- 
though these two models share many similarities, one in- 
teresting difference that has been revealed in this paper is 
that not only the single-qubit entanglement but also the 
two-qubit entanglement are related to the gate fidelity 
in the ancilla-driven case. Therefore, in addition to the 
physical constraints come from the specific experimental 
setups in the laboratory, the amount of the two-qubit en- 
tanglement in the register can also be one criterion for 
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choosing the one-way model or the ancilla-driven model. 
Detailed studies according to this direction would be a 
subject of the future study. 



Appendix: Proof of Eq. © 



Now since 



C zz = 2(poo + pu) - 1 
= 1 - 2(/?qi + pio), 



Let 



H(p\\a) = Tr(plog 2 p) -Tr(plog 2 a) 



be the relative entropy between p and a. As is well 
known a Completely- Positive and Trace-Preserving 
(CPTP) map £ cannot increase the amount of the rela- 
tive entropy: 



H(£(p)\\£(a)) < H(p\\a). 



(A.l) 



With the notation p a {, — (ab\p\ab) for diagonal elements, 
let us consider the CPTP map 



Poo|00)(00|+p O i|01)(01| 
+ Pl o|10)(10|+ Pll |ll)(ll| 



If we take 



ii. 
4 



1- 



where 1 is the single-qubit identity operator, and replace 
within Eq. (|A.1[) . we obtain: 

Tr^lc^/ 5 ) > Poolog 2 (poo) +Pnlog 2 (pn) 

+Poi log 2 (poi) + Pio log 2 (pio)-(A.2) 



and log 2 x) is a convex function, maximum in the 

right-hand side of Eq. (|A.2[) for fixed C zz is achieved for 



Poo = Pu = 
Poi = An = 



1 + \C ZZ 
4 

1 - \C ZZ 



Substituting in Eq. (|A.2|) yields Eq. 0. 
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